Delay-Based Network Utility Maximization
ثبت نشده
چکیده
It is well known that max-weight policies based on a queue backlog index can be used to stabilize stochastic networks, and that similar stability results hold if a delay index is used. Using Lyapunov optimization, we extend this analysis to design a utility maximizing algorithm that uses explicit delay information from the head-of-line packet at each user. The resulting policy is shown to ensure deterministic worst-case delay guarantees and to yield a throughput utility that differs from the optimally fair value by an amount that is inversely proportional to the delay guarantee. Our results hold for a general class of 1-hop networks, including packet switches
منابع مشابه
Delay-Constrained Utility Maximization in Multihop Random Access Networks
Multi-hop random access networks have received much attention due to their distributed nature which facilitates deploying many new applications over the sensor and computer networks. Recently, utility maximization framework is applied in order to optimize performance of such networks however delay is not limited and proposed algorithms result in very large transmission delays. In this paper, we...
متن کاملDelay-constrained utility maximisation in multi-hop random access networks
Multi-hop random access networks have received much attention due to their distributed nature which facilitates deploying many new applications over the sensor and computer networks. Recently, utility maximization framework is applied in order to optimize performance of such networks, however proposed algorithms result in large transmission delays. In this paper, we will analyze delay in random...
متن کاملCongestion control and its stability in networks with delay sensitive traffic
We consider congestion control in a network with delay sensitive/insensitive traffic, modelled by adding explicit delay terms to the utility function measuring user’s happiness on the Quality of Service (QoS). A new Network Utility Maximization (NUM) problem is formulated and solved in a decentralized way via appropriate algorithms implemented at the users (primal) and/or links (dual). For the ...
متن کاملUtility Maximization Scheduling in Multi-channel Wireless Networks
This paper considers the problem of designing utility maximization scheduling algorithms for multi-channel(e.g, OFDM-based) wireless down-link systems. We extend Lyapunov Optimization to design a throughput-utility maximizing algorithm that uses a queue-based and delay-based Lyapunov functions, where the delay uses explicit delay information from the head-of-line packet destined to each user. O...
متن کاملExtending Network Utility Maximization to Random, Time Varying Environments in Mobile Ad Hoc Networks
We describe Wireless Network Utility Maximization, WNUM, and compare its performance to traditional NUM along the dimensions of rate, delay and reliability under flat fading. Both coded and uncoded links are considered as are networks of interfering links. In each case, WNUM is shown to offer superior performance in simulations operating under Rayleigh fading. WNUM uses optimal policies to adap...
متن کامل